Integral point sets over finite fields
نویسنده
چکیده
We consider point sets in the affine plane Fq where each Euclidean distance of two points is an element of Fq . These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces Em. We determine their maximal cardinality I(Fq , 2). For arbitrary commutative rings R instead of Fq or for further restrictions as no three points on a line or no four points on a circle we give partial results. Additionally we study the geometric structure of the examples with maximum cardinality.
منابع مشابه
Inclusion-maximal integral point sets over finite fields
We consider integral point sets in affine planes over finite fields. Here an integral point set is a set of points in F2q where the formally defined Euclidean distance of every pair of points is an element of Fq. From another point of view we consider point sets over F2q with few and prescribed directions. So this is related to Rédei’s work. Another motivation comes from the field of ordinary i...
متن کاملMaximal integral point sets in affine planes over finite fields
Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane F2q over a finite field Fq, where the formally defined squared Euclidean distance of every pair of points is a square in Fq. It turns out that integral point sets over Fq can also be characterized as affine poi...
متن کاملIntegral Cayley Graphs Generated by Distance Sets in Vector Spaces over Finite Fields
Si Li and the fourth listed author (2008) considered unitary graphs attached to the vector spaces over finite rings using an analogue of the Euclidean distance. These graphs are shown to be integral when the cardinality of the ring is odd or the dimension is even. In this paper, we show that the statement also holds for the remaining case: the cardinality of the ring is even and the dimension i...
متن کاملThe Divergence Theorem for Unbounded Vector Fields
In the context of Lebesgue integration, we derive the divergence theorem for unbounded vector fields that can have singularities at every point of a compact set whose Minkowski content of codimension greater than two is finite. The resulting integration by parts theorem is applied to removable sets of holomorphic and harmonic functions. In the context of Lebesgue integration, powerful divergenc...
متن کاملCycle groups of curves over global fields
The purpose of this investigation is to study certain low-dimensional cycle groups of smooth projective curves over global fields of positive characteristic, that is, fields which are finitely generated of transcendence degree one over a finite field. After a brief introduction, we overview some established results in this area and extend them appropriately. Throughout this paper, an algebraic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 43 شماره
صفحات -
تاریخ انتشار 2009